Design and Reliability Analysis of a new Fault-tolerant Multistage Interconnection Network
نویسندگان
چکیده
The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. The reliability of these networks and their ability to continue operating despite failures are major concerns in determining the overall system performance. In this paper a new irregular network IASEN (Irregular Augmented Shuffle Exchange Network) has been proposed, which is derived from the regular ASEN-2 (Augmented Shuffle Exchange Network). ASEN-2 is a multipath network with limited fault tolerance. The reliabilities of the IASEN and ASEN-2 multi-stage interconnection networks have been calculated and compared in terms of the Upper and Lower bounds of Mean Time To Failure (MTTF). It has been observed that the proposed IASEN multistage interconnection network provides much better fault-tolerance by providing more paths between any pair of sourcedestination and better reliability at the expanse of little more cost than ASEN-2.
منابع مشابه
Design and Reliability Analysis of New Fault-Tolerant Irregular Multistage Interconnection Network
Parallel processing is an efficient form of information processing system,which emphasizes the exploitation of concurrent events in the computing process. To achieve parallel processing it’s required to develop more capable and cost-effective systems.In order to operate more efficiently a network is required to handle large amount of traffic. Multi-stage Interconnection Network plays a vital ro...
متن کاملReliability Analysis of Fault Tolerant Irregular Triangle Multistage Interconnection Network
Multistage Interconnection Networks (MINs) interconnect thousands of various processors and memory modules. These Systems attract the researchers in various aspects such as performance parameters, reliability and routing. In this paper reliability of Irregular Fault Tolerant MIN named as Irregular Triangle has been discussed and compared with Theta Network.
متن کاملDesign Scheme and Performance Evaluation of a new Fault-tolerant Multistage Interconnection Network
The effectiveness of a parallel or distributed system is often determined by its communication network. In order to operate more efficiently a network is required to provide low latency and be able to handle large amount of traffic. This paper introduces a new fault-tolerant multistage interconnection networks (MIN) named as Modified Augmented Baseline Network (MABN). Performance of the propose...
متن کاملModified Fault Tolerant Double Tree Network-2
Interconnection networks are constructed to provide inter-process communication. These Networks are compared on the basis of Fault tolerance, Reliability, Path length and cost effectiveness. An irregular class of Fault Tolerant Multistage Interconnection Network (MIN) called Modified Four Double Tree Network-2 (MFDOT-2) is proposed.MFDOT-2 is constructed on the basis of FDOT-2 [1]. The Reliabil...
متن کاملDesign and Reliability Analysis of a Class of Irregular Fault-Tolerant Multistage Interconnection Networks
Parallel processing can be used to design high performance computing systems. In a parallel computer inter-connecting processors and linking them efficiently to the memory modules is not an easy task. Therefore, there is a requirement of an interconnection network that provides the desired connectivity and performance at minimum cost. Multistage interconnection networks (MINs) provide cost-effe...
متن کامل